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Abstract 

By the early eighties, Fredkin, Feynman, Minsky and others were 
exploring the notion that the laws of physics could be simulated with 
computers. Feynman's particular contribution was to bring quantum 
mechanics into the discussion and his ideas played a key role in the de- 
velopment of quantum computation. It was shown in 1995 by Barenco 
et al that all quantum computation processes could be written in terms 
of local operations and CNOT gates. We show how one of the most 
important of all physical systems, the quantized bosonic oscillator, 
can be rewritten in precisely those terms and therefore described as a 
quantum computational process, exactly in line with Feynman's ideas. 
We discuss single particle excitations and coherent states. 

1 Introduction 

The harmonic oscillator is one of the most important dynamical systems in 
mathematical physics, providing a basis for the description of many funda- 
mental physical concepts. These range from normal mode analysis in classi- 
cal many-body theory, the coulombic interaction in quantum mechanics pQ, 
the algebra of angular momentum operators [2], supersymmetric quantum 
mechanics |3j, coherent states in quantum optics, free particle states and 
perturbation theory expansions in relativistic quantum field theory, excita- 
tions of relativistic strings and many other examples. The oscillator also 
provides a framework for the description of bosons, which is part of the focus 
of this work. It is a completely solvable system and has been described from 
numerous points of view in both the classical and quantum formalisms. 
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In this article our aim is to show how the quantized one-dimensional 
harmonic oscillator can be described in quantum computational terms. This 
requires the introduction of a suitable Hilbert space, a quantum register, over 
which the computational processes are carried out. It turns out that, because 
bosons have no upper limit to their excitation levels, this involves a tremen- 
dous amount of mathematical redundancy. The Hilbert space dimension of 
the quantum register introduced is far bigger than that actually needed to 
describe a quantized boson, most of the states in the register being what 
we call transbosonic. It is in fact non-separable, i.e., has no denumerable 
basis, whereas the conventional Hilbert space used to describe the quantum 
harmonic oscillator is denumerable. We will show exactly how bosonic states 
are restricted to a tiny subspace of the register and remain there during the 
quantum computational processes involved in the quantum register approach. 

The motivation for taking this approach arises from a combination of cir- 
cumstances. In the nineteen fifties, Ulam and von Neumann began to discuss 
computational models known as cellular automata, in which simple rules of 
computation applied to systems with many degrees of freedom could produce 
complex patterns of behaviour. By the nineteen eighties, Fredkin, Feynman 
j3j, Minsky jHj and others were speculating on the possibility of describing 
the laws of physics and the universe in terms of cellular automata and com- 
putation. Underlying their ideas was a dissatisfaction with the conventional 
description of physics based on continuous space and time. In their work, 
the number of computational degrees of freedom was generally considered 
very large but countable. This has found resonance recently in a number of 
directions, such as the spin network approach to quantum gravity and the 
holographic principle, which asserts that the information content within a 
region of spacetime is limited by how much information can be packed over 
its defining surface, which can hold no more than about 10 69 bits per square 
metre. 

Feynman's approach is notable because of his interest in applying quan- 
tum principles to computation. In due course, the field of quantum com- 
putation emerged as a major theoretical and experimental field of research, 
and Feynman's influence on this has been well-documented [7j. At present, 
the practical difficulties involved in the construction of an actual quantum 
computer have focused most attention on systems consisting of a relatively 
small number of quantum bits. This is in contrast to the thinking behind the 
work of Fredkin, Minsky, Wolfram and others, who envisaged the universe as 
consisting of a vast number of degrees of freedom. 

Our long-term interest is in seeing how far the principles of quantum 
computation can be extended to cover much larger systems, such as the 
universe, in line with the ideas of the pioneers. However, it is important to 
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show that these ideas can also apply to real physical systems, such as those 
encountered in the laboratory. A particularly good area for discussion in this 
direction is quantum optics, for two reasons. First, experiments in quantum 
optics are particularly clean both theoretically and experimentally. Secondly, 
devices such as beam-splitters, mirrors, Wollaston prisms, lenses and phase- 
shifters can be linked together in a modular way to build up more complex 
apparatus, such as Mach-Zender interferometers. It should also be possible 
to couple many beam-splitters jH] and Mach-Zender interferometers together 
to form much larger systems. This is very similar to the idea of linking many 
single serial processors to form a parallel processing computer. We imagine 
the process of linking more and more pieces of apparatus being continued to 
such an extent and over such distance scales that the result begins to look 
as if the universe itself is one gigantic quantum experiment. Quantum optics 
provides one scenario in which Feynman's vision of a universe, or at least a 
substantial part of it, and its associated laws, as being described in quantum 
computational terms looks reasonable and useful. The link with these ideas 
and the harmonic oscillator arises quite naturally because photons are bosons 
and have many of the characteristics of oscillators. 

The plan of this paper is as follows. First we discuss some basic concepts 
involved in our formalism. We start with the notion of a logic function, which 
is a function from any given domain into the discrete set {0, 1}, relating it to 
classical bits and classical register states. This puts us in a position where we 
can discuss classical computation and the CNOT gate. This is followed by a 
discussion of quantization and quantum computation, where we introduce a 
quantum variant of the CNOT discussed in the classical case. This quantum 
version of the CNOT is required for our discussion of the quantized bosonic 
oscillator which then follows. We show how the standard oscillator can be 
seen as a form of quantum computation in an infinite rank quantum register, 
i.e., an infinite collection of quantum bits. We conclude with a review of 
the quantum register description of coherent states, which are important in 
many realistic situations. 

On the matter of notation, we distinguish states and operators involved 
in the standard quantum theory and their analogues in the quantum register 
description using the following conventions. States described by standard 
Hilbert space vectors will always be represented using angular Dirac bra-ket 
notation, such as (4>\, etc., whereas states represented by elements of 
a quantum register will be described by a modified form of this notation, 
replacing the angular bracket with a round bracket, i.e., \ip), (f\, etc. The 
quantum register analogue of an operator O in the standard theory will be 
denoted by O, with one or two exceptions. 
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2 Logic functions, bits and states 



To explain our approach fully, it will be helpful to review some basic concepts 
associated with classical logic and computation. 

Let X be a discrete indexing set for another set Y, the latter set consisting 
of objects having certain properties in which we are interested. Each element 
a; of X will be called a site and serves as a label for a corresponding unique 
element y{x) of Y. The number N of elements in X will be assumed finite for 
now, but taken to infinity when we apply our ideas to the bosonic oscillator. 
For convenience, we shall label the elements of X by an integer running from 
zero to N — 1, i.e., X = {x , x± , x^-i}- 

Suppose we have asked a particular question / of the object y(x) at site 
x, this question having only one of two possible answers, either yes (= true) 
or no (= false). If the answer is yes we will associate the number f(x) = 1 
with x; otherwise we will associate the number f(x) = 0. 

Assuming we can ask the same question of all elements in Y, we now 
define the logic function f(X) to be a real valued function from X into the 
discrete set {0, 1}, with its value f(x) at each site x in X defined by the 
answer to the question / asked of the corresponding y(x) in Y. 

If we had asked some other question g of y(x), we would have obtained 
an answer g(x) at site x which could in principle differ to the answer f(x) to 
question /. Each question therefore defines a particular logic function over 
X. We shall denote the set of all distinct logic functions over X by h(X). 
If two questions have the same logic function then we shall regard these 
questions as synonymous, i.e. equivalent. Otherwise, we shall regard these 
questions as distinct. For finite N, it is easy to see that there are exactly 2 N 
distinct logic functions in h(X). Two important logic functions which occur 
in every set of logic functions are the "yes" function Yes, which satisfies the 
property Yes (x) = 1 for every site a; in J, and the "no" function No, which 
satisfies the property No (x) = for every site x in X. 

In classical computation, we are generally interested in various sorts of 
maps involving logic functions. We define a type (r, s) gate to be a map from 
the Cartesian product U (X) = L (X) x L (X) x...xL (X) (r copies of 
L (X)) into the Cartesian product L s (X). A binary gate is a type (2, 1) gate 
and a rank-n gate is a type (n, n) gate. 

Binary gates can be defined via truth tables, in which "yes" = 1 = T = 
"true" and "no" = = F = "false" . Three important binary gates are: 

i) the 11 AND" binary gate A, defined by 

(fAg)(x) = f(x)Ag(x), \/x E X, (1) 
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where A denotes the logical "and" applied to the truth value associated 
with / (x) and g (x) ; 

ii) the "OR" binary gate V, defined by 

(fVg)(x) = f(x)Vg(x), ViGl, (2) 
where V is the logical "inclusive or" ; 

iii) the u XOR" binary gate, defined by 

(f<Bg)(x) = f(x)(Bg(x), Mx e X, (3) 

where © denotes addition modulo two. This is also known as "exclusive 
or". 

Separately, each of these three binary gates are commutative and, when 
generalized to type (3, 1) gates, associative, but this is not true of other 
binary gates in general. 

Associated with every logic function / in L (X) is another logic function 
/, known as its negation, or logical dual, defined by the statement 

/ © / = Yes, (4) 

which can be solved to give 

f = f®Yes. (5) 

3 Classical bits 

We will find it very useful to encode logic functions in terms of two-component 
objects called bits, analogous to classical (Pauli) spinors. It should be kept 
firmly in mind, however, that despite appearances, these objects are neither 
spinors, fermions, nor Grassmannian variables, and have nothing to do with 
spin-half angular momentum. They are simply a way of encoding elementary 
pieces of information, i.e., truth values, in computational terms. 

Given a logic function / e L (X), define the classical bit state (henceforth 
abbreviated to bit state) ipf (x) at x G X as the two component object 

(6) 

X 

Here the subscript on the column vector reminds us that this particular bit 
state refers to element x and not to any other element of X. The set of all 
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possible distinct bit states at x defines a classical bit subregister, denoted by 
TZ T . The "basis vectors" 



|0) x = 4>No (x) 




1 



, \l) x = ^Yes{x) 



1 





(7) 



provide a basis for 1Z X , in that any classical bit state ipf (x) at x can be 
written as the linear combination 



ij f (x)=f(x)\0) x + f(x)\l) x , 



(8) 



using the standard rules for matrix multiplication and addition. However, 
because the components / (x) and / (x) can take values one or zero only, 1Z X 
is not a vector space over the reals. 



The adjoint bit state ipt (x) at x is defined by 



where 
Using the rule 



^(x)=[f(x) /» ] x = /(*), (l|+/(*)x(0|, 
x (0| = [0 1] x , x (l\ = [10] x . 



(9) 
(10) 



x(i\j)x = 8ij, M = 0, 1, 
where 5ij is the Kronecker delta, we find 

^ (x)il> f (x) = f (x) + f 2 (x) = 1, 

i.e., 

^ f = Yes, V/GL(X). 
The anti-bit state ipf is defined by 

V7 (a) = ^/ (&) = ^/ ( x ) , 

where 

^ = |0) x (l| + |1),(0| = 



1 

1 



(11) 

(12) 

(13) 
(14) 



is one of the Pauli matrices. This matrix plays the role of the negation 
operation and is called a flip. We have the relations 



fyrl> f = rl>+j> f = No, V/eLpQ 



(15) 
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The usefulness of this encoding is that we can readily express a number 
of natural questions in bit terms. For a finite set, the cardinality #X of the 
set X is given by 



(16) 



xeX 



xeX 



where <r s is the 2x2 identity operator at x. The number Yf (X) of "yes" 
values over X relative to the logic function / is given by 



Y, (X) ee Yl (x) P&f (*) = £/ (*) - 



xeX 



xex 



where 



Pi = |1),(1| 



1 




(17) 



(18) 



Likewise, the number Nf (X) of "no" values over X relative to the logic 
function / is given by 



N f (X) = £ (x) P^ f (x) = J2f W ' 



xex 



xex 



where 



P°x = |0)x(0| 




1 



The difference Y f (X) - N f (X) is given by 

Y f (X) - N f (X) = J2 # (x) a^f (x) , 



(19) 



(20) 



(21) 



xex 



where at is the third Pauli matrix 



Pi - P° = 



1 
-1 



(22) 



We will expand the algebraic structure of these operators in anticipa- 
tion of subsequent extension to quantum bits. At each site x, define the 
"transition operators" 



A x = |0) x (l|, A+ = \1) X (0\. 



(23) 



Then at any given site, the operators P°, P 1 , A, A + and the zero operator 
can be multiplied together to give the closed algebra of operators shown 
in Table 1, where for example the product P l A = is read off from the 
intersection of the row labelled P 1 and the column labelled A: 
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pO 


P 1 


A 


A+ 


a 1 


a 2 


a 3 


pO 


P° 





A 





A 


iA 


_ P o 


P 1 





P 1 





A+ 


A + 


-iA+ 


P 1 


A 





A 





P° 


P° 


-tP° 


A 


A + 


A + 





P 1 





P 1 


iP 1 


-A+ 


a 1 


A + 


A 


P 1 


P° 


a 


ia 3 


-ia 2 


a 2 


-iA+ 


%A 


-iP 1 


iP° 


—ia 3 


a 


ia 1 


a 3 


-P° 


P 1 


-A 


A + 


ia 2 


-ia 1 


a 



Table 1. The product rule for projection, transition, and Pauli operators. 

4 Classical logic registers 

In the above, the set X is treated as if it were a physical space over which we 
have defined a local bit state ipf (x) at each site x. This is analogous to the 
description of a system of N point particles in Newtonian mechanics where at 
each instant of time each particle is regarded as having a well-defined position 
in three-dimensional (physical) space with some instantaneous velocity. A 
more sophisticated but entirely analogous approach is to consider such an N- 
particle system as a single point in a 6—N dimensional phase space. Likewise, 
an equivalent description of our qubit system is to adopt a tensorial approach, 
where we define the classical register state |/) as the "tensor product" 

|/)=V/(zi)®^/0r a )®..., fEh(X), (24) 

the symbol <g) denoting the equivalent of the Kronecker product. Here, the 
product contains one factor for every element of X. The ordering of factors 
in this product is not significant at the formal level and what really matters 
are the labels. Of course, once a matrix representation has been chosen for 
such a state, the relative ordering of labels does become important and must 
be kept fixed. 

The number of distinct classical register states is the same as the cardi- 
nality of L(Jf), i.e., 2^. The set of distinct classical register states of the 
form (|24jl defines what we call the classical register IZx over X and this is 
the analogue of classical phase space. It is important to keep in mind that, 
just as in the case of classical phase space, the "vector" addition of different 
elements of the classical register has no classical interpretation, but there 
will be a quantum interpretation of such addition. The cardinality iV of the 
indexing set X will be referred to as the rank of the associated register IZx, 
in both classical and quantum versions. We shall henceforth use the nota- 
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tion 1Z N to mean the rank-iV register IZx- An infinite-rank register will be 
denoted by TZ 00 . 

Each logic function / can be mapped into a unique integer n/ in the 
interval [0, 2 N — l] by the rule 



JV-1 



(25) 



i=0 



and we may use the notation |/) or \nf) to denote the corresponding register 
state when there is no ambiguity. We shall call this rule the computational 
map. 

Two of the states in the register TZ N are particularly important; the void 
state |0) is the state associated with the "No" logic function over X, i.e., 



\No) = |0) 



and the "fully excited" state, associated with the "Yes" logic function: 



" " 




' " 




' " 




1 


XI 


1 


(8) ... (8) 

X2 


1 


X N 



\Yes) 



■>N 



1) 



" 1 " 




' 1 " 




' 1 " 












(8) ... (8) 

X2 





X N 



(26) 



(27) 



The void state should not be thought of as either a "vacuum" state or as a 
"ground state" . The reason for this will become evident when we show how 
to describe the harmonic oscillator in quantum register terms. The ground 
state of the harmonic oscillator actually corresponds to the first excited state 
of the void state. The void state is an example of a transbosonic state, defined 
below, and its interpretation will be discussed in our next paper, when we 
describe actual physics experiments via quantum registers. 
Dual register states (/| are defined by 



(/| = ^+ (x N ) ® . . . (8) -0/ (x 2 ) <8> i>) (xi) , 
and then the "inner product" (f\g) is defined in the obvious way: 

(/i<?) = n ^ w ^ (*) ■ 



(28) 



(29) 



xex 



This inner product has the property that 

(f\g) = s f , 9 , (30) 

where 5f t9 is the logic function equivalent of the Kronecker delta, i.e., takes 
value unity for / = g and zero otherwise. The 2 N "orthonormal" classical 
register states in TZ N form a convenient basis, known as the computational 
basis, for the Hilbert space TC N associated with the classical register TZ N when 
we have quantized the system. 



9 



5 Classical computation and CNOT 



Before we can discuss quantum computation, we need to review some notions 
of classical computation. Consider a classical system composed of two sites 
denoted by a and b, i.e., X = {a,b} and consider a logic function / over 
X. This is equivalent to the classical register state |/) = ipf (a) ® ipf (6), an 
element of a rank-two classical register. A basis for this register is given by 
the set B(X) = {|00), |01), |10), 1 11)} , where 



|00) = |0).<g>|0) 6 
|01) = |0) o ®|l) 6 



" " 




" " 


1 


a 


1 


" " 




" 1 " 


1 


a 






(31) 



and so on. Relative to this basis, the register state |/) has the expansion 



If) 



f (a) f (b) |00) + / (a) / (b) |01) + / (a) / (6) 1 10) + f (a) f (b) \ 11) 



fow 

i,j=0 



(32) 



where / o = f (a) f (6), / Q i = f (a) f (6), and so on. 

So far, no issues of entanglement can arise because classical registers do 
not support general superposition. This is reflected by the fact that the 
coefficients in the expansion (J3~2"|) of the state |/) relative to the basis 
B (X) are not only either ones or zeros, but satisfy the condition 



/oo/n — /io/i 



01) 



(33) 



which is a necessary and sufficient condition for a bipartite quantum state to 
be separable, i.e., not entangled |Hj. 

A local operator is any operator on register states which acts on each 
individual site with no reference to any of the other sites. Examples are the 
identity operator 



I 



N 



0~n 



and the negation operator, 



0-1 



a 



N-l 



a 



N-i- 



(34) 



(35) 



Products of local operators are also local operators. 

Both classical and quantum computation requires the use of non-local 
operators, the most important being the CNOT, or controlled- not, gate, 
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which involves two sites. It is related to the XOR or measurement gate given 
in equation 0, the difference being that the CNOT gate has two output 
bits. For the rank two register system X given above, consider the non-local 
operator 

C ah = P a ®a° h +Pl®al (36) 

Its effect is to flip the state at site b if the state at site a answers yes, otherwise 
the state at b is unaltered. The first site a is known as the (information) donor 
and the second site b is the acceptor (of information). Its action on state |/) 
returns the state: 

= /(a)/(6)|00) + /(a)/(6)|01) 

+/(a)/(6)|10) + /(a)/(6)|ll). (37) 

Now a bona fide rank-two classical register state is necessarily separable, 
i.e., satisfies condition (jHSJ). By considering all four possible values of the 
coefficients f (a) f (b) etc., it can be readily proved that (|3~7|) satisfies this 
condition, so that it is a legitimate classical register state. However, it is not 
possible to rearrange (|3Tj) as it stands to look like a separable state without 
running the risk of a formal division by zero. Explicit separability at this 
point therefore requires a knowledge of the specific logical outcomes (i.e., 
truth values) / (a) and / (6). Hence the result of the CNOT operation has a 
degree of contextuality; although we can be sure in advance that the result 
of a CNOT operation is in general a classical register state over a rank-two 
system, and therefore is separable, we cannot explicitly write it out as such 
until we know the details of the initial state it acts on. 

There are two other properties of the CNOT operation which will be 
important in any extension of our work to quantum field theory. First, the 
CNOT operation implies a temporal ordering, in that it asks a question of 
the state of the donor site a and only then gives a response in terms of doing 
something to the acceptor site b. This is underlined by the above mentioned 
contextuality. Any question Q and answer A involves a natural ordering, 
(Q,A), which defines what can be called a logical or computational arrow of 
time. With the CNOT gate, it is not possible to actually change the answer 
at site b before we have asked the question of site a and received an answer. 

The other important property of the CNOT gate C a b is its involvement 
of two distinct bits in a non-trivial way which distinguishes it from local op- 
erations. This non-locality is the analogue of the spatial derivative operator 
in conventional quantum field theory, which is the continuum version of a 
nearest neighbour interaction and without which there would be no space- 
time dynamics as such. In computational terms, the CNOT gate allows the 
transmission of information over the register. 
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The CNOT gate is reversible, C ab being its own inverse. The transpose 
CNOT gate C T ah is defined by 



(38) 



which merely reverses the roles of acceptor and donor, but still operates 
forwards in time. 

In our discussion of the bosonic oscillator, below, it turns out that the 
CNOT gate does not occur on its own in general but is used to build up more 
complex computational gates. A particularly important case is the transpose 
gate T ab , defined by 



^ab = ^ab^ab^ab ~ <- ab ^ ' ab^ ab - 



(39) 



The transpose gate has the effect of switching the logic values between two 
sites: 



\f(P) ' 




' f(a) - 




a 





T ab il> f {a)®4> } (6) ~- 
It may be represented in the form 

1 3 

Tab = ^<®< 

= P Q a ®P^ + Pl®Pl + A a ®At + A + a ®A b . 
Hence we may write 

A a ® A+ + A + a ® A b = T ab - P»® P» - P l a ® Pi 
which we shall use in our study of the quantized bosonic oscillator. 



(40) 



(41) 



(42) 



6 Quantization 

Up to this point all quantities have involved only real numbers, which is 
a requirement in classical logic and classical physics in general. When we 
quantize, however, we normally introduce complex numbers into the formal- 
ism, such as in the expression [p, x] = —iH for the commutator of the particle 
observables of momentum and position. Quantization of the classical register 
means regarding the classical bit states |1) and |0) as the basis vectors of a 
complex Hilbert space known as a quantum bit, or qubit. Arbitrary linear 
complex combinations of these basis vectors are now permitted. The price 
paid for this is that we immediately lose the interpretation of the components 
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of qubits in terms of classical truth-values. On the other hand, we gain a 
contextual probabilistic interpretation. Unlike a classical state, a quantum 
state has physical meaning only within the context of the experiment chosen 
to test it. 

Once we have quantized the theory, we can consider variants of result (jUj) , 
arising from the fact that now we can make arbitrary unitary transformations 
of the basis vectors. In particular, at a given site, consider a non-classical 
change in the standard qubit basis of the form 

| ) - |0') = e-*"|0), |1) — |10 = e-^Jl), (43) 

where a and (3 are real phases. This change may be represented by the action 
of the unitary operator 



U(a,P) 



,-tQ 

e~ ip 



(44) 



acting on the qubit. Under this transformation, any operator O acting on 
the qubit transforms according to the rule 

0^0' = UOU+. (45) 

We find 

A -> A 1 = e'^-flA 
A + -> A' + = e^-^A+ 

a 1 -> a' 1 = cos (a - f3) a 1 + sin (a - (3) a 2 ^ ' 

a 2 — > a' 2 = sin (/3 — a) a 1 + cos (a — j3) a 2 , 

the other elementary qubit operators remaining unchanged. This transfor- 
mation preserves the rules given in Table 1. 

For a two qubit system, consider the combined transformation 

?7 a6 = C/ a (a,/3)®C/ 6 (7,5), (47) 

where the phases are changed independently. Then the CNOT gate C a b 
transforms according to the rule 

C a b > C ab = UabCafrUgfr 

= P>a fe ° + P a 1 ®{cos( 7 -5) ( T b 1 + sin( 7 -5) ( T 2 }. (48) 
The transpose gate T ab transforms according to the rule 

Tab ~^ Tab (G) = U a bT a bU^ b 

= P° a P b ° + P l a P l b + e ie A a Al + e-»A+At. (49) 
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where 9 = a — (3 + 'j — 5. This result will be used in our discussion of coherent 
states. We find 



T ah {9)i(> f (o)®^/ (6) 



(50) 



fib) } J /(«) 
e i6 f(b) \ a "[e-»f(a) 

which switches the information between the two sites in a non-classical way 
whenever 9 not a multiple of 2tt. For example, choosing 9 = ir/2 we find the 
useful result 



(A a A+ - A + a A b ) = T ab (tt/2) - P° a P b ° - P^P t 



i D i 

6 5 



(51) 



which will be used in our discussion of the momentum operator for the quan- 
tized bosonic oscillator. 



7 Quantum computation 

In 1982, Feynman discussed the possibility of simulating physics in terms 
of quantum computation In 1995 [9., it was shown that any quantum 
computation could be built up from local unitary operations and CNOT gates 
alone. This suggests that it should be possible to realize Feynman's vision 
and reinterpret all quantum theories in terms of local unitary operations and 
CNOT gates. 

We now show how we can rewrite the quantized bosonic oscillator in 
quantum computational terms, i.e., via local operations and CNOT gates. 
The first step is to discuss the bosonic quantum register, which forms the 
matrix in which we set the quantized oscillator. 

8 The bosonic quantum register 

Let 7Z°° be an infinite-rank classical bit register, i.e., TZ°° is a collection of 
an infinite number of classical bits, each labelled by a distinct non-negative 
integer n e [0, oo). We shall call this register a bosonic quantum register 
to indicate that it has infinite rank. Each bit has two possible states and 
therefore TZ°° contains an infinite number of classical states, each of which is 
of the form 

|*o*i*2 • • •) = |*o)o ® |*i)i <8> 1*2)2 <8> • • • , in = or 1 for each n = 0, 1, 2, . . . 

(52) 

For example, 

101101 . . .) = |0) ® |l)i ® |1) 2 ® |0) 3 ® |1) 4 ® ■ ■ ■ (53) 
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Clearly, each classical register state |i ^i^3 • • •) corresponds to a unique binary 
sequence S : io, ix,i 2 , ■ ■ ■ consisting of an infinite string of ones and zeros. The 
connection with logic functions is as follows. Given a classical state in 72.°°, we 
ask a classical logic question at each bit. If the answer for the n th bit is u yes" 
then the corresponding sequence element s n G S is one, otherwise it is a zero. 
For every state in this register, we have to ask an infinite number of questions 
to establish its corresponding sequence. A given sequence corresponds to a 
unique logic function over the register. 

As a set, 72°° is non-denumerable, i.e., it is not possible to assign a unique 
integer to each of its states. This creates a potential problem when we come 
to quantization, because the Hilbert space 7Y°° corresponding to 72°° is an 
infinite tensor product and such Hilbert spaces are always non-separable ^U] 
(i.e., have no countable basis). This is at odds with the fact that the quan- 
tized bosonic oscillator has a complete set of eigenstates of the Hamiltonian 
which is countable. Fortunately, for the harmonic oscillator, we can restrict 
our attention to a set of very special operators (called bosonic operators) over 
the quantum register, so that in physical applications, non-separability can 
be avoided USUI]. 

To understand how this comes about, we first classify each state in 72°° as 
one of three possible types. Two of these types form countable sets whilst the 
third type is non-denumerable. These types correspond, roughly speaking, 
to the integers, rationals, and irrationals respectively, which can be seen by 
the following heuristic arguments. 

The first type, the set of all finite countable states in 72°°, consists of 
states associated with binary sequences which consist of zeros after some 
given finite element J, which depends on the sequence. For example, the state 
1 11010000000 . . .) is finite countable (J = 4) whereas the state corresponding 
to the infinitely recurring sequence 10101010 ... is not. For a finite countable 
state \ioi\i 2 ■ ■ ■ zj-iOOO . . .) the computational map (}25|) maps this state to the 
integer 

i + 2ii + 2 2 i 2 + ... + 2 J ~ 1 i J _ l . (54) 

The second type, the recurring sequence states in 72°°, consists of those 
sequences which would be finite countable sequences but for the fact that 
the infinite string of zeros after J is replaced by some non-trivial recurring 
binary sequence. Recurring sequence states cannot be classified by finite 
integers using the computational map However, we can use another 

map, defined by 

|¥ii.^!'o + ^ + ^ + - (55) 
to map such states into the interval [0,2]. We shall call this the continuum 
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map. It is easy to see that in fact, all states in 1Z 00 can be mapped into 
the interval [0, 2] via the continuum map. The void state 1 000 . . .) maps into 
zero whilst the fully occupied state 1 1 11 . . .) maps into 2. All other states 
necessarily map into the open interval (0,2). 

It is not hard to see that finite countable states and recurring sequence 
states map into the rationals via the continuum map, but not into a one-to 
one way. For example, the finite countable state 1 1000 . . .) maps into the 
number 1 by the continuum map, which is also the value mapped from the 
recurring sequence state |01 111111 . . .). 

The problem with non-denumerability arises because of the existence of 
the third type of infinite binary sequence. This consists of all those binary 
sequences which are not recurring, such as 1110111101111100000000011 . . ., 
an example based on the successive digits in the decimal representation of 
71. There are infinitely many such sequences and they cannot be counted, as 
they correspond to the irrationals, which is easy to prove. 

Our conclusion is, therefore, that states in 7Z°° cannot be classified by 
the integers. Instead, we may use the sequence corresponding to each state 
as an index, viz, if S is the binary sequence S = {s , s±, s 2 , ■ ■ ■} then the 
corresponding state \S) is given uniquely by the expression 

00 

\S) = \s ) ® |si)i ® \s 2 ) 2 <£)■■■= <8> \si)i. (56) 

i=0 

Given two such register state \S), |T), their inner product (S\T) is defined 
in the obvious way, viz 

(S\T) = \ ®,(s,| \ { ® \tj)j \ = lUsilU)*. (57) 

This takes value unity if and only if the sequences S and T are identical, 
otherwise it is zero. 

Quantization amounts to taking the set of all such states as a basis B 
for a non-separable Hilbert space H°°. States in H°° will be called quantum 
register states and are of the form 

i*) = 5>osm (58) 

s 

where the summation is over all possible infinite binary sequences and the 
coefficients * (S) are complex. The Hilbert space inner product is defined in 
the obvious way, viz 

= J^tf* (S) $ (S) . (59) 
s 



16 



As discussed above, finite countable sequences can be mapped into the 
integers via the computational map (}25|) . For a sequence S which maps 
into integer n, we can use the notation \n) rather than \S) to denote the 
corresponding quantum register state. 

9 The quantized bosonic oscillator 

The quantum register states we need to represent the quantized bosonic 
oscillator form a subset of the finite countable states. To identify this subset, 
we need to filter out of the set of all finite countable states those states which 
are redundant. 

To do this, we first define the bosonic projection operators: 

^n= {®P?)®P^ = P$®P?®...P°_ 1 ®P? l ®P°_ 1 ®..., 71= 0,1,2,..., 

(60) 

where the superscripts label the different qubit operators discussed in Table 1 
and the subscripts denote sites in the register. Each bosonic projection oper- 
ator P n defines a one-dimensional Hilbert space with basis |2 n ). Eigenstates 
of these operators with eigenvalue +1 will be called bosonic eigenstates. 
Next, we define the bosonic identity operator 

oo 

I B = ^P n . (61) 

n=0 

This operator satisfies the idempotency condition required of any projection 
operator, viz, 

I B I B = l B (62) 

and plays the role of a "bosonic filter" , passing only those states and opera- 
tors associated with the quantum register which have the desired properties 
associated with the harmonic oscillator. 

Definition: A quantum register operator O is bosonic if and only if it 
commutes with the bosonic identity, i.e., 

[O,I fl ]=0. (63) 

Definition: A bosonic state is defined to be any vector in the infinite rank 
quantum register 7i°° which is an eigenstate of Is with eigenvalue +1. All 
other states in 7i°° will be referred to as transbosonic. 
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Examples of transbosonic states are the void state |0) and all those finite 
countable elements \n) of the basis B where n is not some power of two. In 
fact, almost all elements in the quantum register are transbosonic. It can be 
readily verified that linear superpositions of bosonic states are always bosonic 
states, whilst linear superpositions of any transbosonic state with any other 
state in the register is always transbosonic. 

The importance of the bosonic operators is that when they are applied 
to bosonic states, the result is always a bosonic state, which can be easily 
proved. 

We now in a position to discuss how we map the standard quantum 
oscillator onto the quantum register. 

For the quantum oscillator, the most important operators are the ladder 
operators a and a + . We can use them to discuss coherent (Glauber) states 
and the more traditional one-particle states. We shall focus on the latter 
now and deal with the former towards the end of this paper. 

Given the generic form for the classical one-dimensional oscillator Hamil- 
tonian 

H = \aV + \(3 2 x\ (64) 

where a, f3 are positive constants, we define the ladder operators in the usual 
way: 

a = f3x + iap, 
a + = j3x — iap, (65) 

where x, p are the usual bosonic position and momentum operators satisfying 
the standard Weyl-Heisenberg algebra 

[p, x] = —ih. (66) 

Then we find 

[a, a + ] = 2el, (67) 

where e = a/3h = uh has the physical dimensions of an energy and / is the 
identity operator in the standard oscillator Hilbert space 7i. 

Using standard arguments, it is easy to show that the ladder operators 
have the representations 

oo 

a = \n)V( n + l)2e(n+ 1|, 

n=0 

oo 

a+ = ^2\ n + i)y/(n + l) 2e(n\, (68) 

n=0 



18 



where the states \n), n — 1, 2, 3, . . . are the usual orthonormal excited states 
of the ground state |0). These states are identified one-to-one with the 
bosonic states \2 n ) discussed above, viz 

\n) <-> |2 n ), n = 0,1,2,.... (69) 

To find a quantum register representation of the ladder operators, we first 
introduce some auxiliary notation. We define 

P°=®/?, K n ={®^\®A n , K+= {®a*\®A+. (70) 

None of these operators is bosonic as can be readily proved. In fact, the 
operators A+ can be used to generate bosonic states from the void state 
(which is transbosonic). Specifically, we have 

|2 n )=A+|0). (71) 

With these definitions we construct the operators 

B+ = A+P°A n+ i, B„ = A+ +1 P°A n . (72) 

Remarkably, these operators are bosonic, as can be readily proved from the 
fact that 

K n l B = A n . (73) 

To simplify the notation, we shall henceforth leave out the implied tensor 
product symbols <g>. Then we find 

Bn = { § ^ o U n A+ +1 =p o p^..p^AAl + l^ + 2••• 

P» \ A+A n+l = P'P* . . . P^A+A^P^ ■■■ n = 0, 1, 2, . . . , 

(74) 



where the symbols and superscripts on the right hand side refer to Table 1 
and the subscripts label different qubits. These operators satisfy the relations 



B n B+ = S nm F n . (75) 
Then the ladder operators take the quantum register representation 

oo 

a <-> a B = ^ y/Jn + 1) 2dB n , 

n=0 

oo 

« + » a+ = ^2y/(n+l)2eB+. (76) 

n=0 
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These operators are bosonic and have the commutation relation 

[a B ,a + B ] =2el B . (77) 

Because these register ladder operators commute with the bosonic identity 
Ib, any states that they create from bosonic states are also bosonic. We find 
for example 

H - ^==10) - 4==|1) = 12"), - = 0,1,2,... (78) 
y/n\ (2e) V n! ( 2e ) 

Note that as annihilates the bosonic ground state |1), giving the zero vector 
in the quantum register 7i°°, not the void state |0). 

The quantized bosonic Hamiltonian has the quantum register repre- 
sentation 

oo 

H <-> U B = \a+a B + \el B = X) ( n + f ) e¥ n . (79) 

n=0 

It commutes with the bosonic identity Ib and therefore, any states in the 
quantum register which start off bosonic at initial time remain bosonic, if 
they evolve under this Hamiltonian. 



10 Quantum computation 

It is not immediately apparent from the quantum register representation 
of the Hamiltonian in which way computational operations are involved in 
bosonic oscillator dynamics, particularly given that the number states \n) 
<-> \2 n ) are eigenstates of the Hamiltonian and therefore have trivial time 
dependence. To see how bosonic dynamics involves quantum register com- 
putation, recall that the position and momentum operators in the standard 
theory are given by 

1 i 
x = — [a + + a] , p = — [a + - a] . (80) 

We represent them in the quantum register description by the operators 

1 i 
x <-> x B = — [a^ + o B ] , P ^Pb = ^ [a B ~ a s\ ■ (81) 

These operators are bosonic, by virtue of the fact that the operators a B , a B 
are bosonic. Then we find 

[x B ,p B } = iM B . (82) 
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In the quantum register representation, these operators take the forms 

P n=0 

= _£y( n + l)2^ § P° \{A n A+ +1 + A+A n+1 } 

(83) 

and 



P-B = ^^V / (^ + l)2£{B+-B„} 

n=0 

= ±^ > /(„ + i) 2e { ® pA {iA n At +1 - iAtA n+1 ) 

= ifvt«+l)24 ® M {T n ,n + 1 (7T/2) - P n °P n °+l - PnPn + l} . 

(84) 

where T n n+1 (0) and T n ri+1 (7r/2) are specific cases of the operator (f4T?j). 

We note now that the operators x B and j3b are bosonic operators, i.e., 
they commute with the bosonic identity, Moreover, these operators act 
only on bosonic states, i.e., eigenstates of Ib with eigenvalue +1. Suppose 
we have such a bosonic state |\l/). Then 

x B \$) = x b Ib\*) 

= ±-jr^(n + l)2s { ® P°W n+1 (0)|*), (85) 

because the operators 

P° = ®£oP?, ( g pAp^+i, n = 0,l,2,... (86) 

annihilate the bosonic identity. This can be seen from the properties of Table 
1, which hold for every qubit in the quantum register. The same argument 
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applies to the momentum operator and we find 



PBm = —J2V(n + l)2e\ § P° \T n , n+1 (7r/2)\^), (87) 

if |\1/) is a bosonic state. Because all physically relevant operators represent- 
ing observables, such as the Hamiltonian Mb, can be constructed out the xb 
and Pb, this establishes the basic result, which is that the bosonic oscillator 
can indeed be discussed in terms of quantum computation. The P® oper- 
ators are local unitary operators and the transpose operators T n ^ n+ i (9) are 
essentially CNOT gates. This agrees with the results of Barenco et al P, 
where it was shown that any quantum computation could be built up from 
local unitary operations and CNOT gates alone. 



11 Coherent states 

In quantum optics, photon states occur frequently in certain types, depend- 
ing on the preparation procedures. Three important types are single photon 
states, coherent states and thermalized states. Each of these have their indi- 
vidual experimentally observable properties which allow the experimentalist 
to determine their nature from observations of ensembles of such states. Co- 
herent states are important in quantum optics because they are essentially 
the sort of states created by lasers. They are also important in particle 
physics. 

A coherent state \z), z 6 C is a linear superposition of single particle 
states with the property that 



a\z) = zv2e\z) 1 z 6 C. 
With our conventions, we find 



1 

z) = e-^ 2 J2^ri\n)- (89) 



„=o y' nl 



Such states can also be represented by the action of the shift operator 

D (z) = e 4w 2 e - + /^e-^/^ = exp j ^_/ a j (90 ) 
acting on the ground state |0) [TT] . 
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The quantum register version D (z) of this operator is given by 



. n=0 

acting on the bosonic state |2°). If we write 

z = ire 

then we find 

( oo 

B(z) = exp lir ^ y/(n + 1) (e i9 B+ - e _i *B n ) 




(91) 



n=0 
oo r 



exp < ir 



n=0 



P 



V^+l) {T n , n+1 (0) - P n °P n ° +1 - P^P^i} 



(92) 



using (}49|) . Since this operator acts on |2°), which is an eigenstate of the 
bosonic identity Is, we may replace it by the expression 



J)' (z) = exp < ir 



n=0 



P 



^TT){T n , n+1 {6)}\, (93) 



which displays the quantum computational structure of coherent states. 
11.1 Concluding remarks 

The view explored by Feynman, Fredkin and others during the early nineteen 
eighties that the universe might be describable in computational terms is an 
attractive idea which gave rise to the current intense interest in quantum 
computers. What we have shown in this paper is that this idea certainly 
works for a system as useful as the bosonic oscillator, which finds many 
applications throughout physics. We expect that a similar, though inevitably 
more detailed, analysis should hold for all free particle quantum field theories, 
as these can be regarded as systems of coupled oscillators. 

Our result immediately raises interesting questions about more compli- 
cated coupled systems, such as the anharmonic oscillator, and by implication, 
interacting quantum field theories. The quantum register approach rests on 
the properties of very particular operators, as given in Table 1, and these 
cannot be altered. Therefore, any new interactions can come about only be- 
cause of novel "non-local" interactions between register sites. Essentially, a 
quantum register imposes its own rules on the formalism. Work is in hand 
to understand how to use this approach for more complex systems. 
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